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Abstract. This paper proves a sharp lower bound for Newton polygons of 
L-functions of exponential sums of one-variable rational functions. Let p be 
a prime and let ¥p be the algebraic closure of the finite field of p elements. 
Let f{x) be any one-variable rational function over Fp with £ poles of orders 
di, . . . ,di. Suppose p is coprime to di ■ ■ ■ dg. We prove that there exists a tight 
lower bound which we call Hodge polygon, depending only on the dj 's, to the 
Newton polygon of L-function of exponential sums of f{x). Moreover, we show 
that for any f{x) these two polygons coincide if and only if p = 1 mod dj for 
every 1 < i < ^. As a corollary, we obtain a tight lower bound for the p-adic 
Newton polygon of zeta-function of an Artin-Schreier curve given by affine 
equations — y = f{x). 



1. Introduction 

Let A be the space of rational functions in one variable x with £ distinct poles (say 
at Pi, P2, ■ • ■ , Pe) of orders di, . . . ,de > 1 on the projective line. For any field K, 
we denote by A(iC) the set of all rational functions of the form X)j=i Sfc=i o^hii^ ~ 
Pj)~^, where coefficients Uj^i E K, poles Pj E K \J {00} and 0^=1 '^j,dj 7^ (we set 
(x — 00)^^ — for the point at 00). Naturally one may consider A as a quasi-affine 
space parameterized by coefficients aj^i for all i > f,l < j < ^ and poles Pj for 
1 ^ J ^ ^- Let the Hodge polygon of A, denoted by HP (A), be the end-to-end join 
of line segments of horizontal length 1 with slopes listed below: 



(1) 0,...,0;1,...,1;-,-- - ; . . . , . 

di di a2 02 di de 

They are joined in a nondecreasing order from left to right starting from the origin 
on Let d := X^^^i dj + £ - 2. So HP (A) is a lower convex hull in ^jth 
endpoints (0,0) and {d,d/2). 

For any prime p let E{x) — exp(^^Q be the p-adic Artin-Hasse exponential 
function. Let 7 be a p-adic root of \og{E{x)) with ordp7 — Then E{'y) is a 

primitive p-th root of unity. We fix it and denote it by C.p. 
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In this paper we let p be a prime coprime to rii=i '^i ^^^'^ a be a positive 
integer. Let q^p"-. Let 

(2) EE^^■.'(^-^^■)"^ 

where aj^i G Fg, Pj G U {00} for every Let g{x) := Y\-p.^aoi^ ^ ^j) '= "^qWi- 
For any positive integer fc, the /c-th exponential sum of /(a;) G Fg(x) is Sk{f) ■= 

' where the sum ranges over all x in F^t such that g{x) ^ 0. The 

L-function of the exponential sum of / is defined by 

(3) L(/;r):=exp(^5,(/) — ). 

fc=i 

It is well known that the L-function is a polynomial in Z[^p][T] of degree d (e.g., 
by combining the Weil Conjecture for curves with the argument in j29| between 
Remark 1.2 and Corollary 1.3). One may write 

(4) LQ-T) = l + biT + h2T^ + ... + hdT''^'L[Q[T]. 

Define the Newton polygon of the L-function of / over Fg as the lower convex 
hull in of the points (n, ordg(5„)) with < n < d, where we set = 1 and 
ordg(-) :— ordp(-)/a. We denote it by NP(/;Fg). One notes immediately that the 
Newton polygon NP(/; Fg) and the Hodge polygon IIP(A) have the same cndpoints 
(0,0) and {d,d/2). Let lcm(dj) denote the least common multiple of dj's for all 
1 !i j 5: ^- The main result of the present paper is the following. 

Theorem 1.1. Let notation be as above. For any rational function f G A(Fg), the 
Newton polygon NP(/;Fg) lies over the Hodge polygon HP(A), and their endpoints 
meet. Moreover, for any f G A(Fg) one has NP(/;Fg) = HP(A) if and only if 
p = I mod (1cm dj ) . 

Remark 1.2. The first part (i.e., Newton over Hodge) of Theorem 11.11 was a 
conjecture of Adolphson-Sperber and Bjorn Poonen, described to the author inde- 
pendently in 2001. The case € = 1 is known (see or |2H1)- The case i = 2 and 
f{x) has only poles at 00 and (i.e., f{x) is a one variable Laurent polynomial) 
was obtained first by Robba (see 1211 Theorems 7.2 and 7.5]). Theorem 11.11 is an 
analog of Katz-type conjectures (see Theorem 2.3.1] and |14j\ 

Below we shall discuss some applications of our result in algebraic geometry. A 
question that remains open is whether there is a curve in every Newton polygon 
stratus in the moduli space of curves over Fp (for every p) . Recently and Tl\ 
gave an affirmative answer to this question for p = 2 by constructing supersingular 
curves over F2 via a fibre product of Artin-Schreier curves. It is essential to under- 
stand the shape of Newton polygons of Artin-Schreier curves, and in particular, to 
find a sharp lower bound for them. The Newton polygon of the Artin-Schreier curve 
Cj : yP — y ^ f{x) over Fg (note that Cj has genus d{p — l)/2) is the normalized 
p-adic Newton polygon of the numerator of the Zeta function Zeta(Cj; T) of Cj 
(here 'normalized' means taking ordp(-)/a as the valuation). Denote this Newton 
polygon by NP(Cj;Fg). Then we have the following corollary. 
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Corollary 1.3. Let notation be as in Theoreni \l.l[ For any f G A(Fq) and Artin- 
Schreier curve Cj : yP — y ~ fix), the Newton polygon NP(Cj;Fg) shrunk by a 
factor ofl/{p— 1) (vertically and horizontally) is equal to NP(/;Fg) and it lies 
over the Hodge polygon HP(A). Moreover, for any f G A(Fg) the equality holds if 
and only if p = 1 mod (1cm dj ) . 

Proof. We shall first give an elementary proof of the following relation between the 
Zeta function of Cj and the L-fmiction of /: 



(5) 



Zeta(Cj; T) 



Nq(c.)/q(^(/;7^)) 



/'^^ (1-T)(1-9T) 

with the norm '^Q((p)/q{') being interpreted as the product of conjugates of the 
L-function L(f;T) in Q(Cp) over Q, the automorphism acting trivially on the vari- 
able T. (One may also see, for example, pi, Section VI, (93)] for some relevant 
discussion.) Recall that for any integer n one has X^asF Cp" = p or depending on 
whether n is or not, respectively. For any A: > 1 let Cj be the curve Cj less the 



£ ramification points over Pi 
Then 



EEC. 



oo,P2,...,Pi. Write F^ 
#C^(V) 

where Tr(-) — Tr^ It follows that 



F„ 



{P2 



,Pi}. 



Zeta(Cj; F^ 



exp 



exp 




riaeF: (exp(Er=i(E 



aTvifix))-. 



_(i-r)(i-gr) 
Nq(c.)/q(^(/;J^)) 

(l-T)(l-gT) ■ 

This proves ©. Our first assertion of the corollary follows from (jSJ and the rest 
then follows from the first assertion and Theorcm ll.il □ 

Remark 1.4. We remark that NP(/;Fq) and IIP(A) always coincide at the slope- 
segments (of horizontal length ^ — 1). Indeed, in the spirit of CoroUarv 11.31 it 
suffices to show that the Artin-Schreier curve Cj : y^ — y = f{x) has p-rank equal 
to ((. — l)(p — 1), which follows from D curing- Shafarevic formula (see, for instance, 
[3 Corollary 1.8]). By symmetry their slope-1 segments also coincide. 



Now we give an amusing example: By the above, the curve 



ix-Pj)' 
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for odd prime p and nonzero aj^s, has its Newton polygon slope (resp. 1) of 
length {£ - - 1), and slope 1/2 of length ({p ~ 1). 

Finally we comment on our conventions for the proof of this theorem: We first 
note that for di = £ = 1 the L-function of / is equal to 1 and we shall exclude this 
case for the rest of the paper for simplicity; Following conventions often used in 
algebraic geometry, we set Pi = oo. Recall that one can always move one pole of 
an Artin-Schreier curve to oo by an automorphism of the projective line it covers 
without altering its zeta function, li £ > 1 then we set P2 = for the rest of the 
paper. This is not a restriction for our purpose since it is observed by definition 
that L{f{x + c);T) — L{f{x);T) for any c G so one can always shift f{x) so 
that one of its poles lies at 0. (Note that we then have g(0) = 0.) 

This paper is organized as follows. We develop core theory of exponential sums 
over an afhnoid in Section 2. There we determine the size of residue disks and 
derive an effective trace formula of Dwork-Monsky- Reich. In other words, Section[21 
contains fundamentals for the rest of the paper. In Section|2| we present a practical 
algorithm to estimate the p-adic valuation of our Frobenius matrix. Finally Section 
0]is devoted to the proof of Theorem ll.il In a sequel paper ^31 we shall study the 
asymptotic (as p varies) generic Newton polygons for L-functions of exponential 
sums of one- variable rational function. 



2. Exponential sums over one dimensional affinoids 

We generalize Robba's work in |2()j from one dimensional annuli to one dimen- 
sional afhnoids. This differs from Dwork's original approach (see IHI Ej); but is 
somewhat akin to 1 . Our exposition is (of course) after [151 12(JI 1^1161 ?.I18|. For 
fundamental material considering non- Archimedean geometry see ^ or |22| . 

2.1. Preliminaries. Let Qg be the degree a unramified extension of <Qp and let Zg 
be its ring of integers. Let Qp be the algebraic closure of Qp, and let Zp its ring of 
integers. Let Q be the p-adic completion of Qp. Let fii = Qp(Cp) and fla the unique 
unramified extension of fii of degree a in fi. Let Oi and Oa be the rings of integers 
in J7i and fla, respectively. Note that Oi = Zp[Cp] = Zp[7]. Fix roots 7^/''^ in Oa 
for the rest of the paper, and let n[ Qiij^/'^^,- ■ ■ ,7^/''0- Let n'^ := n[na- Let 
O'^ and 0[ be the rings of integers of Q'^ and Q[, respectively. Let | • |p be the 
p-adic valuation on fla such that \p\p = p~^. The diagrams below represent these 
field extensions and the associated extensions of their rings of integers. 
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By taking Tcichmiillcr lifts of coefficients and poles of / G we get /(cc) G 

Ijqlx] with f{x) = Y^iLl ii,i2;*+^j_2 Since Pj is a Teichmiiller 

lift one has PJ — . Similarly, let g{x) — 0^=2 (-^ ~ Pj) ^ '^q[x\ be the corre- 
sponding Teichmiiller lift of 'g{x) G Fg[a;]. Note that P^ = Pj and Pj = Pj mod V. 

We mainly work on p-adic spaces over fta (or 17^). Let \fla\p denote the p-adic 
value group of Oa- Let be the rigid projective line over fla- For any P G fia 
and r G \^a\p let B[P,r] and B(P,r) denote the closed disk and (wide) open 
disk of radius r about P on P\ that is B[P,r] := {X G fla\\X - P\p < r} and 
B(P,r) := {X €na\\X -P\p<r}. 

Let r G |ria|p and < r < 1. For any positive p-power s let A^.s := B[0, l/r] — 
U -=2 ^iPj,r) - Pi - U,ti B(P/, r). So A,,, = {X G QaUlp < l/r; |X - P/|p > 
r for 2 < j < } and it is an affinoid over Ua- Let 7i(-) be the ring of rigid analytic 
functions over fia of a given affinoid. Hence, H{Ar^s) is a p-adic Banach space with 
the natural p-adic supremum norm. For ease of notation, we shall abbreviate A^ 
for Aj. 1 in this paper. 

2.2. The p-adic Mittag-Leffler decomposition. Let 7ii(Ar) be the subset of 
7i(Ar) consisting of all rigid analytic functions on B[0,l/r]. For 2 < j < £ let 
TLj{Ar) be the subset of H{Ar) consisting of all rigid analytic functions on P^ — 
B(Pj, r) that are holomorphic at oo and vanish at oo. For any rigid analytic function 
^ defined on a subset B of P^, let \\^\\b '■= sup^^^ \^ix)\p (i.e., supremum norm). 
This defines a norm on TL{Ar) and 7ij(Aj.), which are p-adic Banach spaces under 
the supremum norm ||^||a^- 

Lemma 2.1 (p-adic Mittag-Leffler). Let r G |fia|p o,nd < r < 1. Then the 
B(Pj, r) 's with 1 < j < £ are mutually disjoint. There is a canonical decomposition 
of p-adic Banach spaces 7i(Aj.) = ®j^iWj(Aj.) in the sense that for any ^ G 
Ti.{Ar) there is a unique G 7Yj(Aj.) such that every ^ — is analytically 

expandable to B(Pj, r). Every ^ can be uniquely represented as a sum ^ = 
such that 

(6) II^IIa,, = max^(||fpJ|pi_B(p^. ,,)). 

Proof. We first show the disjointness. Let j > 3. Since the Pj's are Teichmiiller 
lifts in Zq with Pj ~ Pj one has \Pj \p — 1. For any 3 < i < j < £, one first observes 
easily that \Pi — Pj\p < max(|Pi|p, \Pj\p) — 1. The hypothesis that P; Pj in the 
residue field of Zq implies that jP; — Pj\p ft 1 and hence one has jP; — Pj\p = 1. 

Let j > 2. Pick any P G B(P,,r). If j = 2 then \P\p < r < 1 < l/r so P G 
B[l, l/r]; If j > 3 then |P - P, |p < r < 1 and |P, |p = 1 imply that \P\p = 1< l/r 
so P G B[0, l/r]. This proves that B(oo, r) n B(P,-, r) = for all j > 2. 

Now let j,j' > 2 and j' ^ j. For any P G B(P,-, r), one has |P - P, |p < r < 1 
and \Pj — Pj'lp = 1 by the previous paragraph and so |P — Pj'\p ~ 1 > r. This 
shows P ^ B(Pj/,r). This proves the disjointness. 

The proof for the rest of the lemma follows directly from T^, Theorem 4.7] (see 
also [12]). □ 
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Every element in the f2a-space 7i(A, ) can be uniquely represented as X]i>o ci, 
Y^j=2 Yl,i>\ c-iA^ " -P?)"' where c-,,i e ila and Vj > l,linii^oo -^^71-^ = 0. For sim- 
plicity, we write X\ := X and := (X — Pj)^^ for 1 < j < ^. Then the fia-space 
7i(Ar) has a natural monomial basis 6un„ := {1, XI, X2, ■ ■ ■ ,X^}i>i. In Theorem 
13. 51 we shall use a weighted basis 6^ (note that neither feunw nor 6„ is an orthonormal 
basis) : 

1 

Lemma 2.2. Let r e \ila\p and < r < 1. For each I < j < £, let Zj := •j''^ Xj. 
Then := {1, ZJ, . . . , Z^}i>i forms a basis o/7Y(Ar) over 57'^. 

Proof. Obvious by Lemma l2.1l and remarks preceding the lemma. □ 

2.3. The Up operator. For any s S p^^" and for any £,{X) £ 7i(Ar,s), let Up be 
the map defined by {Up^){X) ^/p ■ J2zf=x ^i^) from H(Ar,s) to HiArP.sp)- 
Similarly let {Uq^){X) := ^/q-J2zi=xii^)- This subsection was influenced by the 
spirit in [H] (in particular Section 3.5). This subsection aims to prove Theorem 12.41 
with the following lemma. 

Lemma 2.3. Let X e ^a, P Oa, and s e p^>". If r > then 

(1) \X - P\p > ri implies \X' - P'\p ^ \X - > r, and (2) \X' - P'\p > r 

implies \X' -P'\p^\X - P\'p. 

Proof. (1) If P = then the lemma is trivial. We assume P ^ for the rest of 
the proof. Write s = p*^ for A: > 1. We shall use induction on k. We first prove 
the case A: = 1 for both statements. That is, {X^ — P^lp > p~p^ implies that 
\X ~ P\p > p^^ which in turn implies that \XP - PP\p ^ \X ~ P\p. 

Write Y := X - P. Then XP - PP = {Y + P)p - PP ^ YP + pG where 
G = Erii((™)/P)^''""^'" e rZ[P,y]. If \Y\p < p-T^^, that is, ordpF > 
then \pG\p < \pY\p < p^~ . Since \P\p < 1, one has ordpG > ordpF. Thus 
\XP — PP\p < max{\YP\p,\pG\p) < p "-^ . Contradiction, so we have |F|p > p p-i . 
This implies that ordpF^' > — ^ for any i e Z. By the triangle inequality 
ordpG/YP > mini<i<p_i ordpF"' > —1. Hence ordp(pG') > ordpF^. Again by the 
triangle inequality we have \XP - PP\p = \YP\p = \X - P\p. 

(2) Suppose it holds for s = p''-^. By assumption, - PP^lp = |(XP)p'"' - 
(pp)p'"'|p > p-l^. By inductive argument one has {Xp" -PP''\p = \XP - PPlf'' 
and so \XP - PP\p > p~ p^-Hp-d > p-^ . The latter implies that \XP - PP\p = 
\X - P\P„ again by induction. Therefore, one has \Xp'' - PP" \p = \X - P|p', 

as we desire. Now suppose \X — P\p > rp'' . Then \X — P\p > p p-i and so 

1 

\XP — PP\p ^ \X — P\P > rp*""^ . Then we use induction argument to get 

ixp' -pp'|p = \ ixp)p'''' - (pP)p'"'|p \XP - PPlPp'^' = \x -p\p\ 

This finishes our proof. □ 

_ 1 

Theorem 2.4. Let r e \^a\p and p p°"'(p-i) < r < 1. Let s e p^^° . Then 
UpH{Ar,s) C HiArP^sp). Then Uq = C/° and UqH{Ar) C H(A^,)- 
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Proof. 1) We shall demonstrate a proof for the case s = 1 since the general case is 
very similar. Let ^ £ H{Ar). 

Firstly, we show that Up^ defines a function on the affinoid A^p.p. It suffices to 
show that ZP = X ^ A^p^p implies that Z e A^. Indeed, for every 2 < j < £ one 
has \ZP — P^\p > rP > p~p^ by hypothesis. By Lemma [2.31 one has \Z — Pj\'P = 
\ZP ~ P/Ip > rP. That is, \Z - Pj\p > r. On the other hand, by \ZP\p < I/r^, one 
has \Z\p < 1/r. This proves our claim. 

Secondly we show that Up£, G T-l{A.rp,p)- Our proof below follows (Sj Lemma on 
page 40]. Before we start, an easy fact is prepared: 

(7) sup \{UpO{X)\p < p. sup \ax)\p. 

xeA^p.p xeA^ 

Let Tr denote the trace map from QaiZ) to Qa{X) where Z is a function with 
ZP = X. If ^ G na{X), then by definition Up^ = ^ ■ Tr ^{X). This shows that 
Up maps ila{X) to itself and by |7J, if ^ has no pole in A^ then Up^ has no pole 
in ArP^p. Thus Up restricts to a mapping fla{X) n H{Ar) — > ^a{X) D H{ArP^p), 
which is continuous relative to the supremum norms. Since f £ 7^(Ar), one gets 
that ^ may be uniformly approximated on A^ by elements of flaiX) n 7i(Ar) 
and so by iQ again Up^ can be uniformly approximated on ArP^p by elements of 
ila{X) n Ti{ArP^p). This completes the proof of the assertion about Up. 

2) Let Zi = X e Ari for r > p~ p-^-Hp-d . For 2 < j < I, one has |Z«-P/|p > r?; 

so \Z - Pj\p = \Z'' - P/iy"^ > r. One also observes that \Zi\p < l/r« implies that 
l^lp < This proves that Z E A^. This proves that Uq£, is a function on A^i^q. 
As P? = Pj for all j one has Ari^q — Ari, it follows that Uq£, is defined over 

Ar<i. □ 



2.4. Push-forward maps and Dwork's splitting functions. In the previous 
subsection we have defined the Up and Uq operators on suitable p-adic Banach 
spaces. It remains to define the "Dwork's splitting function" to finish the process 
of defining the Frobenius map. Let t be a lift of the Frobenius endomorphism 
c I— > of Fpa to ria which fixes fii. Thus t generates Gal(r2a/^^i)- Let A^ ^ denote 
the image of A^^s under r. 

Since one may have a pole Pj other than and oo, one encounters the following 
problem: for any ^(X) G Ti{Ar) its image ^"^{X) does not lie in 7i(A^) anymore. So 
the naive generalization of Dwork's splitting function does not work. This prompts 
us to define some push-forward maps. 

Define a map of p-adic Banach spaces 

H{Ar^s) ^ n{A;j 

^ T O ^ O T^^. 

For any k G Z>o, one has T^,{TL{A^pk)) — Ti.{A'^^f.) — T-L{A^_pk+i). As a simple 
example, for P G 57a and a Teichmiiller lift P in Via with i{X) — ^ p G Ti{Ar) 
we have (t,^)(X) = jj'^f^p^ = x ^pp ■ the other hand, one may check routinely 
that commutes with Up for any k E "L. 
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For any f{x) (fixed in Section ITT|l . and for every I < j < i, let 

dj 

(8) F,{X,) Y[E{^a,,a}) 

i=l 

where we recall that E{X) is the Artin-Hasse exponential function and 7 is the 
root of \ogE{X) with ordp7 = ^jry- We now induce our new splitting functions: 

(9) F{X) ■.= {{F,{X,)- J{{t': F){X^' ) . 

3=1 k=Q 

Lemma 2.5. Let k > 1 be any integer. Let r G \fla\p o-nd p^p^ < r < 1. Then 
for any ^{X) G H{Af) one has CiXP") G HiA^,^,k). 

Proof. It suffices to show that \X - Pj\p > r^/p" imphcs that {Xp" - Pf \p > r. 
This follows from Lemma 12.31 immediately. □ 

1 

Theorem 2.6. Let do := ma.xi<j<e dj . Let r E \fla\p and p <'op°"^(p-i) < r < 1. 
Then F{X) G H{A^^.-i) C n{Kr) and G H{Ar). 



Proof Write r, p ''.(f-D. Write Fj{X) ^ E^T^o^j,™^" over Oa- Note that 
Fj{Xys convergence radius is liminf„ |Fj-„|p^/" = yiminf„ ordpF,,„/™ > j^^^^^.^ ^g^g 
Lemma \'6.2\ ] By hypothesis, one has rP > rj for every j, so — 
P,)-i) G H(A^,a-i) for 2 < J < 1 Hence F{X) G H(A^,.-i). 

Then (t;J'F)(X) G for every < A; < a - 1. Our hypothesis implies 

that p~p^ < rP < 1. So one may apply Lemma [2.51 and gets, {t^F){XP ) G 
7i(Aj.pa-i-fc ) C H{Ar) for every < A; < a — 1. Therefore, their product F[a](X) 
lies in TC{Ar) as well. □ 

2.5. The trace formula of aa- For the rest of the paper we assume 



(10) 



r G \^a\p and p ''op" ^(p-i) < r < 1 where do = maxi<j<£ dj 



This bound of r is to assure that F[a]{X) hcs in H{Ar). Let := Uq o F[a]{X), by 
which we mean the composition map of Uq with the multiplication map by f [^j (^)- 
Then aa is a ria-linear map from n{Ar) to •H(ArO by Theorem in Composing 
with the natural restriction map Ti.{Arq) —>■ Ti.{Ar), one observes that aa defines 
an endomorphism of 7i{Ar). 

Lemma 2.7 (Dwork-Monsky- Reich). Let f G A(F,). Let r he as in fl^) . then the 
fla-linear endomorphism aa ofTi.{Ar) is completely continuous and one has 

r(Jrj.. ^ dctil-Taa\H{Ar)) 

^ ' ' det{l-Tqaa\H{Ar)y 

Proof. Let ^^(Ai) :== Uo<r<i ^(A'^)- One notes that l-0{Ai) is the Monsky- 
Washnitzer dagger space of Ai . Our assertions then follow from the trace formula 
of JS] and JSIj as explained in [201 Section 6] and see (6.3.11) in particular. (Our 
hypothesis 17(0) = was used there). Basically their trace formula says that aa is 
completely continuous on rO{Ai) and det(l-raa|Wf(Ai)) = det(l -TaQ|H(Ar)) 
for any r within our range in 11U|I . Since it is routine to check this, we omit 
details. □ 
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Remark 2.8. One can also formulate the above trace formula using Bertlielot's 
rigid coliomology theory. See [Tj for detailed annotation of Robba's formulation in 
[201 Section 6]. 

2.6. Descent from aa to ai. The results in this subsection are only used in the 
proof of Theorem 11.11 in Section^ Below we shall use a subindex in detni(-) 
or detn„(-) to emphasize our consideration of a map over Jli-space or fia-space, 
respectively. We shall omit the base space Ti,{Ar) in det(-) if the context clearly 
assures that no confusion is possible. The upshot of our argument is to "descent" 
the aa map of the fia-space 7i(Aj.) to the ai map of the fii-space 7i{Ar). This 
idea appeared initially in |2| Section 7]. In this paper we use NPp(-) and NPg(-) 
to denote p-adic and g-adic Newton polygons, respectively. (These should not be 
confused with NP (/ ; Fg ) . ) We use 1 /a • NPp ( • ) to denote the image of NPp ( • ) shrunk 
by a factor of 1/a. 

Lemma 2.9. Let ai := r^^^ o Up o F{X). Then ai is a completely continuous 
T^^-linear map from 7i(Ar) to H{Arp) (over fla) and aa = af as fli-linear maps. 
Then 

a-1 

(12) detn„(l -T-^aar = H^etnA^ - TCai), 

where is a primitive a-th root of unity. Then NPq(detsi„(l — Taa)) — 1/a • 
NPp(detoi(l-Tai)). 

Proof. As we already remarked at the beginning of Section r2.4l t^^ and Up commute 
with each other. For any A: G Z, the ili-linear multiplication map of {t^F){X) on 
Ti.{Al'') can be written as o F{X) o t^^' . On the other hand, for any function 
Hk{X) e 'H{A'^ ) one has a general identity stating that 

a — 1 a — 1 

(13) U^oUHkiX-p") = Y{UpoHa-i-k{X), 

k=Q k=0 

where second product is noncommutative and its factors are ordered from left to 
right as k increases. We retain this notation of noncommutative products for the 
rest of the paper. 

Now apply ^ to F[a]iX) with Hk{X) := {t^F){X). One has 

a-1 

UgoF[a]{X) - l[{Upor:-'-''oF{X)orr^^-'''''>) 

k=Q 
a-1 

= liirr'-" ° Up o F{X) o T-^""-''"^). 

k=0 

By telescoping, one gets Uq o F[a]{X) = (r^^ oUpO F{X))"-. That is, aa — a^. 

The proof for ai being completely continuous is verbatim for aa which is already 
proved in Lemma 12.71 Now it is elementary to see that 

a-1 

detni (1 - T-^a?) = [] ^ctoi (1 - T^ai). 

k=0 

One may also show as an exercise that (see (41)] for details) 
detn„(l - TaaT = detoi(l - Taa). 



10 



HUI JUNE ZHU 



Combining these two equalities with Ua ~ df, one obtains H12(l . The last assertion 
about Newton polygons follows from the elementary theory of Newton polygons 
(see [HI Lemma 1.6] and 171 Lemma 7.1]). □ 

Proposition 2.10. The slope < 1 part (of horizontal length d — £+l) o/NP(/;Fg) 
is equal to NPq(deto„(l — Taa) mod y'-^+i) which is equal to 
1/a ■ NPp(detf2i (1 - Tai) mod T''^d-e+i)+i-^^ 
The same holds if one replaces fli and fla by fl[ and fl'^, respectively. 
Proof. By (111(1 . one has 

(14) L{f modr;T)-detnA^-Tqaa) = deto„ (1 - Ta,,). 

Note that all slopes are greater than or equal to 1 in NPg(detsi„(l — Tqaa)). By 
the Weil conjectures for (projective) curves, L(/; Fq) is a degree d polynomial (see 
Q) with all slopes in [0, 1]. The slope-1 part of NP(/; F,) is precisely of horizontal 
length £—1 (see Remark ll.4|l . Let A be the biggest slope of NP(/; F^) that is strictly 
less than 1. Then the slope < A part of NP(/;Fg) is equal to NPg(detn^(l — 
Taa) mod T'^-^+'^^ by H14|l and the p-adic Weierstrass preparation theorem (see 
section [TTl IV.4]). 

Bv Lemma lOl 1/a • NPp(detai (1 - Tai)) = NP,(deto„ (1 - Ta^)). By the pre- 
vious paragraph, the latter polygon has a vertex point at yi-^+i^ which separates 
the slope < A and slope-1 segments. Hence the former polygon has a corresponding 
vertex point at ^"(d-^-Hi)^ j,^^, upshot is that 

1/a ■ NPp(deto,(l - Tai) mod T''^'i-e+'^)+i,^ ^ NPq(detn„(l - Taa) mod T'^-^+^). 

Compiling these two paragraphs, our assertion follows. The last assertion is obvious. 

□ 

3. p-ADIC ESTIMATES OF L-FUNCTIONS OF EXPONENTIAL SUMS 

This section aims to prove Theorem l3 . 51 whose proof is however very technical, so 
the reader is recommended to refer to it only when needed. We retain all notations 
from previous sections, in particular we recall the two bases &unw and &w of 7i(Ar) 
from Lemma [2.21 For any c G M we denote by \c\ the least integer greater than or 
equal to c. 

We start with a lemma inspired by a "Dwork's Lemma" in [5]: 

Lemma 3.1. Let m > 1 and J > 3. Let r he as in ^1U\) of Section \2. 5\ Then for 
any X G one has 

m 

(15) L/p(X-Pj)-™ = C"'™P7""'(X - PJ)-", 

ri=[m/p] 

where C"'™ £ Zp with ordpC"^" > - 1. Then ordpC"^" = i/ and only 

if n ~ [y] • If ihis is the case, then one has (7"'™ = (—1)'^^-'^ mod p where e = 
m — (n — l)p. 

Proof By TheoremOone has Up{X - Pj)'"" G 7^(ArP,p). The first statement of 
this lemma follows from an analogous verification as presented in Section 5.3 of [Hj, 
so we shall omit its proof here. We shall prove our last assertion below. 
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By Lemma of Section 5.3, page 74], one has C"'™ = ^ ErllLi ilj ^^ere 
i := (ii, . . . , in) ranges in Z" with 1 < ii, . . . , in < p and X]fc=i ik = ^ (we denote 
this set of i by X). Write to = (n — l)p + r for some \ < r < p. If r = p then one can 
easily see that (7"'™ = 1 and our assertion clearly holds. Below we let 1 < r < p — 1. 
We assume additionally that p > 2 since if p = 2 then one has to = 2?i — 1 and 
it is easy to check that ordpC"'™ = directly. Write <r(i) := nfc=i if J- For any 
1 < i < n let It be the subset of I consisting of all i with ordp('?(z)) = t. It is 
clear that X = [J^^ilt is a partition of I. Since ordp(^^) = (resp., = 1) if and 

only if ife = p (resp., ^ p), one gets for any 1 < t < n that i £ Xt ii and only 
if the i contain precisely t non-p components. For each i d Xt there are actually 
(") of them by a permutation of the non-p components among the n components 
and they have the same <;(i). Let J7t be the set of all i-tuples j := {ji, . . . ,jt) with 
1 < jl, • ■ • , jt < P - 1 and Yfk^i jk ^ {t~ l)p + r. Then one gets 




One easily observes that the first summand is a p-adic unit. Now we claim that 
for any t > 2 and j G Jt one has ordp(^ (")^(j)) > 1. Indeed, one has for some 
u Cz Zp that 

It is easy to observe that for any t>2 and p > 2 one has ordpi < t — 2. This proves 
our claim above. By H16|l . we get that (7"'™ is a p-adic unit. □ 

The computation of ai = o Up o F{X) uses the observation that and 
Up respect the Mittag-Leffler decomposition while the multiplication map F(X) 
does not. For I < j < £ and for any ^{X) £ H{Ar), let £^{X)p denote the j-th 
component in the p-adic Mittag-LefFler decomposition as in Lemma 12.11 We recall 
our notation Xi ^ X and Xj = {X - Pj)-'^ ioi 2 < j < £. 

Now we recall certain properties of Fj{Xj) = X^^o ^j,^--^]^ ^ ^all-'^i]] (see proof 
in, for instance, j^Hl Section 1]). 

Lemma 3.2. For any 1 < j < £ and n > one has ordpFj n > ^j^J where the 
equality holds if dj\n and ^ < p — 1. In particular, ordpFj ^ > for any n > 0. 

Lemma 3.3 (Key computational lemma). (1) If £^{X) G 7i(Ar) is given by its 
Laurent expansion at Pj, that is £,{X) = 'Yl'^^-oo^"--^^} f'^''^ some Bn G ^a, then 
(?(^))p, = EZoBnX], and Bo = tf Pj ^ ex.. 

(2) Recall F(X) and C"'™ from ^ and ^15\) respectively. For all i > write 
{F{X)X))p^^ = EZoHZi^X for some H^.j e ^a- Then 

OO 

n=0 
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whe 



r-'H]^'l for J, ^1,2 



Proof. Part (1) is a simple corollary of the remarks preceding the lemma and Lem- 
mas and |01 The rest are routine consequences. □ 

For any integers s > and t > 1 we use C(s, i) to denote the condition that t\s 
and < I < p — 1 are satisfied (e.g., the condition in Lemma IT^ is C{n,dj)). We 
claim the following: 



(17) \HZj\p < 



p 


n + i 


-1) 


if Ji 


= J 


p 


t' jl (P- 


-1) 


if Ji 




p 




-1) 


if Ji 


= 2^ J 



Furthermore, the equalities hold if and only if additional conditions C{n — i,dj-^), 
C{n + i, dji), C(n, dj-^) hold, respectively. 

A proof for the case J = Ji is sketched below and proofs for other cases are 
omitted as they are formal and similar. Let n := (ni, . . . ,ng) € Z>o- Then one 
notices that for J = 1 



and for J > 2, 



\mj=0 



ni 



:>m.i — ni 



j=^l,J \mj=a \ J / ^ 

where the sums both range over all n G Z?>q such that n — i = nj ~ Tlj^j "■j- 

From the above, one observes that ordpHj^^j is greater than or equal to the 
minimal valuation among the n-summand in its formula as n varies in its domain. 
Each n-summand is the product of £ elements in Oa, so its valuation is equal 
to the sum of the valuations of these £ elements in Oa- It is easy to observe 
that ordpHj^^j > min„j (ordp.F'i nj ) > as the minimum is taken over all 

Til = n—i+^j^2 "j- Moreover, if C(n— i, djj holds then by Lemma l3.2l the minimal 
is uniquely achieved at n = (n — i, 0, . . . , 0) and the equality holds. Conversely, 
suppose the equality in H17|l holds. It can be easily seen that H^'^ j lies in Oa, in 
which p has ramification index p ~ 1 over Z, so ordpHj^^j — ^^"^^.^-^ lies in ^jzj- 
Thus C{n — i, dj-^) holds. This proves our claim in (|17|l . 

Theorem 3.4 (Unweighted estimates). Let j e Oa he as in Lemma U~W 2). 
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(1) For Ji — 1,2 and for n,i > one has 



\BZj\p < 



p 


np-; 
np + i 


-1) 




= J 


p 


djj (P- 
np 


-1) 


tfJl 




p 


dj^ (p- 


-1) 




= 2^ J. 



The equalities hold if and only if the additional conditions C{np — i,dj-^),C{np + 
i,dj-^), and C{np,dj-^) hold, respectively. 

(2) For Ji > 3 and for n > l,i > one has 



(„-i)p-(i-i) 
p "-'i^"-'^ ifJi = J 

P tfJi^J. 



li?"M„< 



For dj-^ > 2 the equalities hold if additional conditions C{{n — l)p~ (i~ I), dj-^) and 
C((n — l)p + 1, dj-^) hold, respectively. 

Proof. If Ji = 1,2 one has |-Bj^*j|p = l-^^jf 'jlp by Lemma 13.31 Combining this 
with H17() . part (1) foUows immediately. We are left to prove part (2). Assume 
Ji > 3 from now on. We shall outline a proof for the case J = Ji: Let n,i 
be fixed in their appropriate ranges. By Lemma I3.3r 2). one has that \Bj''j\p < 

max„<m<np(|^^™' jC^^'^lp) and the equality holds if the maximum is unique. Pick 
mo := (n — l)p + 1, then one has two cases: (a) For any mo < m < np one 



has \H2''j\p < p "■'i'"-^^ by (H?)); (b) Let n < m < itiq. The function c(m) := 
,np~rn _ ni> _ i _ ^ _ m /-'}'\, has its minimum c(mo). 

If rfji ^ 2 then this minimum is unique. By H17() and Lemma l3. II one has 

max |i/7''^C"'™|p < p-=('"o) ^ p- "7,1-^) = p-''" dj^p-V\ 

n<m<rno ^' 

Combining (a) and (b) one gets the desired upper bound for \Bj'_^^j\p. Suppose 
dji > 2 and C(mo — i, dj-^) holds. Then the maximum is achieved uniquely at toq 
by Lemma l3. II Combining the above, we have proved part (2) for the case Ji = J. 
Since other cases are similar and we omit them here, and finally we conclude the 
proof to our theorem. □ 

Theorem 3.5 (Weighted estimates). Write (aiZ)) = E,?=o ^'j';! J^Ji ^riQ'^[[Zj,] 

Then C:;-Ij = EXjI^'"^ and ordpCZi = ordpB^, + - ^) where 

B^]'^ J is as in Lemma \3.S\ (2). 

(1) For Ji — 1,2 and n,i > one has 



dj 



ifJi^J 



(18) ordpC->><( ^ + ^(^ + ^) ^fJl^l^J 

z/Ji -2^.7. 



The equalities hold if and only if C{np — i, dj-^), C{np + i, dj-^ ) and C{np, dj-^ ) hold, 
respectively. 

(2) For Ji > 3 and n > 1, i > one has 

f ^ «/ = J 

(19) ordpC';;:,,> t\ 



(P-I)dj 



^fJl^J- 
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For dj^ > 2 the equalities hold if conditions C{{n — l)p ~ {i — 1) , dj^),C{{n — l)p + 
l,c?jj) hold, respectively. 

Proof. The first statement is clear by a simple calculation. Parts (1) and (2) follow 
from Lemma [3.21 and parts (1) and (2) of Theorem l3.4l respectively. □ 

Notations: let j, ji > 3, j 7^ ji, n, i > 1. We put row minimal p-adic valuation 
in boxes. 



ordp(-) > 


z:j= 


1 




2 
















n 
di 

d2 ^ 


i/di 
p-1 


n 
d2 




i/di+i/d2 
p-1 


— + 

d2 ^ 


i/di-\-i/dj 

p-1 

i/dj 
p-1 


t + 

n , 
d2 ^ 


i/di+i/dj-^ 
p-1 

i/dj, 
p-1 




dj 


i/di 

+ p-1 


n-1 

dj 




I i/d2 
P-1 


n-1 

dj 




n— 1 
dj "I 


i/dj, 
p-1 




n-1 
dji 


1 i/di 

i p-1 


n-1 
dji 




i/d2 
p-1 


n— 1 
do. 


i/dj 

p-1 


n-1 
dji 





Table 1. Lower bounds for ordpCj'% in matrix of ai 



4. Newton polygon lies over Hodge polygon 

Our proof of Theorem II . II consists of three parts. The first two parts are in the 
spirit of Dwork (see Section 7] or |31 Lemma 2]) after a simple reduction. The 
third part uses Wan's gHl Theorem 2.4]. 

We queue up the numbers in ^ in nondecreasing order. For any i > 1, let 
be the i-th in this queue. For any fc > 1, let Cfe :— J2'i=i ^'^^ set cq = 0. It is by 
elementary arithmetic of Newton polygons that HP (A) is equal to the connecting 
graph of {{k, Ck)}o<k<d on M^, 



Part 1. Newton polygon of ai over H.'^. From now on let M be the (infinite) ma- 



trix representing the ai action on fl'^-space TL{A.r) with respect to the basis 5^. 
(See Table 1.) Write 

(20) det(l -TM) = 1 + e ©^[[r]]. 

Take the minimal p-adic valuation of all entries in each row, and put them in a 
nondecreasing order. For any i > 1 let TOi(M) denote the i-th smallest row p-adic 
valuation of M (counting multiplicity). For every fc > 1 let Cfe(M) :— X]i=i Wi(M). 
By Theorem 13. 51 one has 

f for Ji 1,2 and n,i > 

(21) ord„C7,><^ t'\ , , ^ ' , ' 

^ ' ^ ■-'1'"' - 1 for Ji > 3 and n > 1, i > 0. 

This implies that mi(M) > rui for a\\.l<i<d — l+l. Thus by arithmetic of 
Newton polygons (see [HJ Lemma 1.6]) and Fredholm theory (see Proposition 7 
and its proof]) one has that NPq(det(l — TM) mod y'-^+2) lies above the connect- 
ing graph of {(fc,Cfc) £ M^}o<fc<(i-£+i- The latter is precisely HP(A) as remarked 
earlier. 
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Part 2. Newton polygon of ai over U'l. By the normal basis theorem, there exists 



^ £ r^a such that ^ := {^"^ }o<t<a-i is a basis for Q'^ over Let N be the 
(infinite) matrix representing ai with respect to the basis fow.o'^ for T^iA-r) as 
space, where 6^,0'^ consists of for 1 < j < ^, < t < a — f and i > (where 

i = only if j = 1). Write det(l - TN) = 1 + Xi^i DkT'' G 0[[[T]]. We have 
ai{Z}C') = ai(Z}),e^*^' = X;l=i Er=o Recall the lower bound of 

ordp(Cj^''j) given in if^ . In the two sequences 

(22) {mi(N),m2(N),--- , m,(<j_,+i) (N)} 

(23) { toi, ■ - , mi , ■ ■ ■ , mrf-f+i, ■ - , rrid-i+i }, 

a a 

one notes that 122|1 dominates (|23l) in the sense that the j-th term of the former 
sequence is greater than or equal to that of the latter. Thus 1/a • NPp(detsij(l — 
Tai) mod y(''-^+i)+i) lies above the connecting graph of {(fc, Cfc)}o<fc<d-£+i, that 
is HP(A). By applying Proposition l2.10l one now concludes that NP(/;Fg) lies over 

HP (A). 

Part 3. Newton and Hodge coincide if and only if p = 1 mod (1cm dj). One notes 



that after permuting our basis 5w for Ti.{Ar) we can arrive at a matrix M of ai 
in block form satisfying the hypothesis of [211 Theorem 2.4]. Let Ma be the ma- 
trix representing over Q'^, then one knows that = MM'^ • • ■ M"^ ' 
Note that NPg(det(l — TMa)) and HP(A) meet at the point with x-coordinate 
d — £ + 1 (see Proposition I2.10|l . Let HP(A)<i denote the slope < 1 part of 
HP(A), which has horizontal length d - £ + 1. By Theorem 2.4, Corollary 
2.5], one can show that NP,(det(l - TM^) mod T'^-^+'^) = HP(A)<i if and only 
if NPp(det(l - TM) mod T'*"^+2) = HP(A)<i. That is, it is enough to show 
NPp(det(l - TM) mod T-^-^+S) ^ HP(A)<i. 

Let M<i be the principle submatrix of M consisting of all j with 

< n < di - 1 for Ji = 1; 

1 < n < ^2 - 1 for Ji = 2; 
1 < n < dj^ for Ji > 3. 

One notices that M<i has d — £+1 rows in total. By (|21|l . every row of M outside 
these d—£+l rows has its minimal p-adic valuation greater than or equal to 1. From 
matrix arithmetic of Fredholm theory, it is not hard to conclude that all segments 
of NPp(det(l -TM))<i have to "come from" det(l -rM<i) in the following sense. 
In H2U|) let t be the biggest integer such that NPg(^^^Q CkT'^) has all slopes less 
than 1, then for all fc < n one has Gk = 'YIn idetiV where N ranges over all fc x fc 
principal submatrices of M<i. 

Now we assume that p = 1 mod (1cm dj) where j ranges from 1 to £. By Remark 
11.41 the slope-0 segment of the Hodge polygon is always achieved. This saves us 
from considering the corresponding rows in M<i. By Theorem 13.51 for Ji = 1,2 
(resp. Ji > 3) one has that Cj^^j in the submatrix M<i achieves its minimal row 
p-adic value -jj- (resp., ^y^) uniquely at n = i. In summary, all minimal rowp-adic 
valuations are achieved uniquely on the diagonal of M<i . These minimal row p-adic 
valuations are precisely the rational numbers less than 1 listed in JQ) . By arithmetic 
of Fredholm theorem and analysis in Part 1, NPp(det(l - TM) mod T'^-'^+'^) = 
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NPp(det(l — TM<i)) = HP(A)<i. Combining with the above paragraph, we have 
shown that NPg(det(l-rMa) modT'^-'^+^) =HP(A)<i. Bv Proposition lOU one 
concludes that NP(7;F,) = HP (A). 

Conversely, suppose NP(/;Fq) coincides with Hodge. By the above argument, 
one has mi(M) — mi for all i. Because every minimal row p-adic valuation is 
achieved only at J = Ji (it lies in the diagonal blocks in the matrix M), the 
Newton polygon of M lies above the end-to-end join of those of Mj for 1 < j < £ 
where Mj :— {C''-'^}i<.nS<dj-i- Thus the Newton polygon of Mj has to coincide 
with its Hodge (its Hodge polygon is defined in the obvious sense) . By the remark 
in the second last paragraph in Section 1, one can shift the pole to oo so that we 
may assume p ^ 1 mod di. Since ordp(C"';^') = n/di for some 1 < i„ < di — 1 for 
all 1 < n < di — 1, by Theorem 13.41 the condition C{np — i^.di) holds, and it is 
np = in mod di. Since p ^ 1 mod di, one has n ^ i„ for every n. From simple 
linear algebra, one sees that the first slope of the Newton polygon of Mj is greater 
than or equal to ordp(C|'J^) > l/di. A contradiction. 

This finishes the proof of Theorem 11.11 
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